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\  DESCRIPTION  OF  THE  GCS  OVERLAY  SYSTEM 

1  ■  ■  ■  .  '  '  ■  " 

W 

•During  the  spring  of  1973,  the  Graphics  Conpatlblllty  System  developed 
by  ISD  was  nearing  the  final  stages  of  debugging  and  showed  great  promise. 

One  persistent  problem,  however,  was  poor  response  time  during  a  GCS 
execution  due  to  the  cumbersome  size  of  the  GCS  library.  To  meet  this 
problem,  a  pre-overlald  version  of  the  GCS  library  and  a  run-time  executive 
to  coordinate  swapping  has  been  developed.  Primary  goals  of  this  effort 
were: 

(1)  the  entire  GCS  library  must  be  availably 

(2)  the  core  requirements  should  be  modesty 

(3)  the  user  need  not  specify  any  explicit  overlaying,  and 

(4)  the  user  must  be  able  to  write,  debug,  and  run  his  routine  under 
time-sharing. 

The  balance  of  this  paper  describes  this  technique.  Section  I  discusses 
the  concepts  involved.  Section  II  describes  the  GCS  Implementation  In  detail. 
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CONCEPTS 


Tbii  use  of  any  structured  overlay  technique  requires  the  programner 
to  Impart  to  his  routines  some  kind  of  structure.  In  the  case  of  an 
unoverlald  load  that  structure  Is  linear.  In  the  case  of  a  conventionally 
overlaid  program,  a  tree  structure  Is  used  with  the  root  of  the  tree 
containing  the  focus  of  control.  In  such  a  program,  the  main  routine, 
sometimes  called  the  "driver",  resides  In  the  root  segment  and  calls 
lower- level  routines  which  reside  on  subordinate  segments. 

It  Is  also  possible  to  Impart  a  tree  structure  to  a  subroutine  library 
using  a  converse  philosophy.  Such  a  library  can  be  structured  by  putting  the 
most  basic,  low-level  routines  In  the  root  segment  and  putting  higher-level 
subroutines  on  subordinate  segments.  We  Impose  the  rule  that  a  subroutine 
may  only  call  subroutines  that  either  are  on  the  same  segment  as  the  caller 
or  on  a  segment  on  the  path  from  the  caller’s  segment  to  the  root.  If  this 
rule  Is  followed  when  the  tree  structure  Is  designed,  then  any  given 
routine  in  the  library  can  function  without  worrying  about  which  segments  are 
in  or  out  of  core,  provided  only  that,  prior  to  starting  the  routine,  the 
path  from  this  given  routine  to  the  root  Is  brought  into  core.  Consequently, 
memory  management  within  the  subroutine  library  can  be  performed  by  passing 
briefly  through  a  run-time  Monitor  prior  to  each  library  call. 

The  implementation  of  this  scheme  involves  three  distinst  steps.  The 
first  la  the  design  of  the  subroutine  tree  structure.  If  the  structure  Is 
simple,  the  library  can  be  loaded  In  a  single  GLOAD  activity.  The  result 
of  this  first  step  is  a  pre-loaded,  overlaid  version  of  the  library  in 
H*  format;  this  file  Is  subsequently  referred  to  as  the  H#  file. 

The  second  step  Is  the  writing  of  the  Monitor.  Two  versions  of  this 
Monitor  —  one  for  batch  and  the  other  for  time-sharing  —  have  already 
been  written  and  tested.  This  Monitor  will  perform  without  modification  for 
any  library  produced  according  to, the  conventions  outlined  in  this  paper. 

The  third  step  Is  the  writing  of  a  Table  which  describes  the  particular 
structure  of  this  library  to  the  Monitor.  All  the  symdefs  of  the  library 
reside  In  this  Table. 

When  the  user's  routine  is  loaded,  the  Table  is  brought  in  by  GLOAD 
from  a  random  user  library  to  satisfy  any  symrefs  for  library  routines. 
Similarly  the  Monitor,  which  also  performs  the  functions  of  .SETU.,  is  brought 
In  by  GLOAD.  Only  at  run-time,  upon  calls  to  library  routines,  are  segments 


of  the  pre-loaded  Hi  brought  into  core  by  the  Monitor. 

Experience  with  this  technique  has  shown  It  to  be  feasible  In  providing 
effective  memory  management  while  localizing  all  memory  management  functions 
to  these  three  steps.  In  particular,  neither  the  users  of  the  library  nor 
the  programmers  who  wrote  the  library  routines  had  to  modify  their  cede. 
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The  GCS  Implementation 

This  section  explains  the  Implementation  of  a  preloaded  library  In 
some  depth  using,  as  an  example,  a  large  graphics  library  for  time¬ 
sharing. 

The  Graphics  Compatibility  System  (or  GCS)  Is  a  large  collection  of 
graphics  subroutines,  all  written  In  ANSI  Fortran  .  About  fifty  of  these 
routines  have  names  beginning  with  a  "U",  e.g.,  USTART,  which  are 
called  by  the  user.  Others  are  called  only  by  other  library  routines; 
these  number  about  28  and  have  names  beginning  "GCS",  e.g.,  GCSARC.  All 
these  routines  communicate  with  each  other  via  a  labeled  common  region 
called  "GCS".  None  of  these  routines  use  the  Fortran  1/0  library,  but  the 
Fortran  mathematical  library  Is  heavily  used. 

With  this  background  In  mind,  consider  the  loading  of  the  Eif  file  and. 

In  particular,  the  tree  structure  formed  by  segments  //////, MAIN, A, B,C,D,E,F, 
G,FMAIN,  and  FA  (refer  to  figure  1).  Following  our  convention  of  calling 
only  those  routines  on  the  path  from  the  caller  to  the  root,  we  have  designed 
this  structure  so  that  a  routine  In  segment  C,  for  example,  can  only  call 
routines  In  segments  C,MAIN,  and  //////.  In  the  case  of  this  tree  structure, 
the  only  element  of  segment  //////,  the  core-resident  segment.  Is  the  labeled 
common  region,  "GCS".  This  labeled  common  region  must  be  core  resident,  since 
it  contains  global  variables  and  may  never  be  reinitialized.  The  two  sons 
of  ! II III  are  MAIN  and  FMAIN.  Segment  MAIN  contains  the  most  basic  GCS 
routines,  along  with  the  Fortran  mathematical  functions.  While  further  seg¬ 
mentation  of  MAIN  would  be  logically  possible,  the  savings  in  core  would  be 
offset  by  the  need  for  more  frequent  swapping.  Segment  FMAIN  contains  the 
most  basic  routines  of  the  Fortran  I/O  library.  Our  tree  structure  will 
allow  the  GCS  library  and  the  Fortran  I/O  library  to  share  the  same  core, 
while  making  both  conventional  I/O  and  graphics  simultaneously  available 
to  the  user.  The  sons  of  MAIN  contain  less  basic  routines  than  those  in 
MAIN.  Some  call  routines  In  MAIN,  some  are  basic  routines,  but  are 
infrequently  called.  Similarly  the  routines  of  FA  and  FB  are  less  basic 
than  those  In  FMAIN  and  contain  those  routines  entered  directly  from  the 
user's  Fortran  code.  At  this  point,  refer  to  the  listings  marked  "LOAD  TEXT" 
on  the  banner;  the  first  GLOAD  activity  of  this  job.  Note  that  It  is  a 
conventional  GLOAD  deck  setup,  but  that  a  few  things  are  unusual.  First, 
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the  NOSETU  option  Is  selected,  for  .SETU.  will  be  pulled  In  when  the  user 
Is  loaded.  Second,  the  specification  of  .CMM.  as  an  entry  point;  this  merely 
prevents  GLOAD  from  refusing  to  proceeed  for  lack  of  an  entry  point.  Third, 
libraries  G2  and  G1  are  random  user  libraries  on  which  the  graphics  routines 
are  found.  Room  for  two  labeled  common  regions,  .FLTXl  for  FMAIN  and  GCS 
for  MAIN,  Is  reserved  via  the  USE  card.  In  segment  MAIN  a  single  object 
deck  called  TEKINT  Is  Included;  its  function  will  be  discussed  later.  The 
routines  to  be  put  Into  each  segment  are  determined  by  USE  cards;  they 
are  found  on  libraries  G2,  Gl,  and  L*.  Since  we  are  satisfied  of  the 
correctness  of  the  GCS  routines  and  want  to  conserve  core,  we  prevent  the 
loading  of  .FXEM.  and  .FIXT . ,  two  error  message  routines;  GCSBLD,  which  is 
yet  unimplemented.  Is  also  excluded.  The  last  unusual  feature  Is  the 
Inclusion  of  a  labeled  common  region,  GCSABC,  In  segment  A;  since  GCSABC 
Is  merely  a  table  of  constants  initialized  via  a  BLOCK  DATA  subprogram;  it 
may  be  placed  on  a  non-resident  segment.  With  these  explanations,  the 
reader  should  be  able  to  follow  the  reports  for  the  first  activity  without 
difficulty. 

Now  that  we  understand  more  of  the  nature  of  an  H#  file,  let  us 
examine  the  Table  structure  used  to  describe  its  structure  to  the  Monitor. 

The  Table  describes  a  tree  structure  of  physical  segments,  each  containing 
several  subroutines;  It  is  assembled  by  expanding  a  set  of  macros.  These 
macros  and  their  expansion  for  the  tree  structure  just  described  are  shown 
in  the  listing  marked  *TEK  INT*  on  the  banner.  The  physical  segments  them¬ 
selves  are  described  via  four— word  LNODEs,  which  contain  the  BCD  name  under 
which  the  segment  was  loaded,  a  pointer  used  to  describe  the  father  of  the 
segment,  the  number  of  subroutines  in  the  segment,  and  several  booleans. 

This  information  Is  sufficient  to  tell  the  Monitor  how  to  pull  in  the  segment 
from  H//,  how  many  subroutines  to  mark  as  "in  core",  and  how  this  segment  fits 
In  with  the  tree  structure.  Immediately  following  each  LNODE  are  the  proper 
number  of  SNODEs,  each  of  which  describes  one  subroutine  contained  within 
the  segment.  The  SNODE  is  a  TRA  Instruction  pointing  to  the  actual  core 
location  of  its  corresponding  routine.  When  the  routine  is  on  core,  this 
TRA  instruction  simply  routes  him  to  the  routine;  when  the  routine  is  not 
in  core,  the  address  modification  field  of  the  TRA  is  set  to  fault  tag 
modification,  thus  transferring  control  to  the  Monitor.  The  reader  should 
convince  himself  that  the  Table  shown  in  the  Appendix  does  describes  the 
tree  structure  in  complete  detail  and  also  provides  enough  information  to 
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restore  any  segment  from  the  H#  file. 

Let  us  now  proceed  with  a  description  of  the  Monitor.  We  specified 
that  with  the  existence  of  a  H#  file  and  an  appropriate  Table,  the  Monitor 
could  provide  all  necessary  run-time  memory  management.  The  Monitor 
contains  the  symdef  .SETU.  and  is  accordingly  brought  into  core  by  GLOAD. 

Upon  receiving  control  in  its  .SETU.  role,  the  Monitor  performs  ordinary 
setup  functions,  then  sets  the  fault  vector  so  that  any  fault  tag  faults 
will  be  handled  by  the  Monitor  in  its  memory  management  role.  Upon 
any  TSXl's  to  SNODEs  that  have  the  fault  tag  fault  bit  on,  the  Monitor 
will  be  given  control  and  notified  of  the  location  of  the  fault.  The 
Monitor  then  executes  a  three-step  procedure  to  properly  reallocate  memory. 
First  it  visits  every  LNODE  along  the  path  from  the  one  that  causes  the 
fault  to  the  root  segment  until  it  reaches  the  first  one  presently  in 
core,  setting  each  SNODE  in-core.  Second,  it  visits  every  LNODE  that 
represents  a  segment  that  must  be  overlaid  and  marks  their  SNODEs  out-of¬ 
core.  Third  it  physically  restores  each  segment  visited  in  the  first  step. 

The  first  time  a  given  segment  is  restored,  its  location  on  the  H//  and  the 
DCW  word  used  to  read  it  into  core  are  both  saved  within  the  LNODE;  sub¬ 
sequent  restores  are  thus  handled  in  a  single  physical  read.  After  these 
three  steps  are  done,  the  TSXl  may  be  completed  successfully.  The  GMAP 
source  of  the  TSS  version  of  the  Monitor  is  shown  in  the  Appendix  under  the 
listing  marked  EXECUTIVE. 

The  basic  workings  and  interactions  of  the  H#  file,  the  Table,  and 
the  Monitor  have  now  been  fully  explored.  The  GCS  Implementation  is  slightly 
more  sophisticated,  however.  Recall  that,  while  the  segmented  library 
is  not  physically  core  resident,  it  does  appear  to  be  core  resident  so  long 
as  all  library  calls  are  directed  through  the  Table.  This  fact  was  used  to 
great  advantage  in  the  GCS  Implementation.  Consider  segments  AA,  AB,  and  AC 
in  figure  1.  If  segment  AA  is  in  core  and  one  of  its  routines,  say  UPEN,  calls 
a  routine  in  segment  C,  say  GCSPSA,  and  does  so  through  the  Table,  then  the 
call  will  be  effective.  Similarly,  due  to  our  conventions,  all  routines  in 
segments  MAIN,A,B,C,D,E,F,  &  G  are  available  to  UPEN  via  the  Table.  In  this 
fashion  a  second  tree  structure  including  segments  AA,  AB,  AC,  AD  and  AE 
constructed;  each  segment  was  loaded  rather  like  a  user  who  was  aware  of  only 
the  partial  GCS  library  made  up  of  segments  MAIN  and  A,B,C,D,E,F,  and  G.  To 
accomplish  this,  the  Table  for  segments  MAIN  and  A,B,C,D,E,  F  and  G  were 


included  in  segment  MAIN.  In  activities  2,  3,  4,  and  5  of  the  job 
marked  LOAD-TEXT,  each  of  these  four  segments  was  loaded  and  added  to  the 
H//  file.  Each  of  these  activities  is  very  similar  to  the  first  activity  with 
the  following  exceptions.  First  the  LOWLOAD  card  has  been  changed  to  make 
room  for  segments  A,B,C,D,E,F  &  G.  Second  a  number  of  EQUATE  cards  were 
used  to  direct  subroutine  calls  through  the  Table  in  segment  MAIN. 

Third  the  OPTION  SAVOLD  was  used  to  force  these  segments  onto  the  H//  file. 

The  reader  should  convince  himself  that,  if  segment  MAIN  and  segment  AA  are 
both  in  core,  then  calls  from  routines  in  AA  to  any  routines  im  segments  MAIN 
or  A,B,C,D,E,F  orGwill  function  correctly.  For  purposes  of  calls  from  the 
user  to  routines  in  segments  AA,  AB,  AC,  AD,  or  AE,  a  pseudo-segment,  R,  was 
included  in  the  Table  to  complete  a  second  independent  tree  structure  made 
of  segments  R,AA,AB,AC,and  AD.  This  Table  is  the  object  module  TEKINT  that 
we  mentioned  in  our  discussion  of  the  first  activity. 

A  third  tree  structure,  including  segments  AAA,  AAB,  and  AAC,  was  then 
loaded  in  activities  6,  7,  and  8  of  the  job  marked  LOAD  TEXT.  Once  again  it 
was  Important  that  routines  in  segment  AAA  be  allowed  to  call  routines  in 
segments  AA,  AB,  and  AC.  As  mentioned  above,  as  long  as  these  calls  were 
directed  through  the  Table  in  segment  MAIN,  all  the  routines  in  segments 
MAIN,  A-(^  and  AA-AE  would  indeed  appear  to  be  core  resident.  This  slight 
extension  of  the  basic  concept  to  allow  for  multiple  tree  structures  was 
instrumental  in  achieving  a  great  compaction  of  core  requirements.  In  GCS, 
we  were  able  to  load  about  22K  worth  of  Fortran  code  into  8K  of  core  and 
managed  to  provide  the  Fortran  I/O  library  alongside  it  with  no  additional 
core  requirement.  Our  experience  shows  that  the  volume  of  disc  I/O  required 
to  provide  the  necessary  swapping  is  quite  modest,  a] though  an  ill-structured 
H#  file  might  necessitate  disastrously  heavy  swapping. 

To  complete  this  description  of  the  GCS  implementation,  consider  the 
Table  that  must  be  brought  into  the  user’s  area.  As  shown  on  the  listing 
marked  LOAD-XTEK,  the  user's  Table  describes  a  single  tree  structure.  Seg¬ 
ments  AAA,  AAB,  AAC,  FMAIN,  and  FA  are  arranged  in  the  obvious  way. 
Segment  MAIN,  however,  lists  on  its  SNODEs  all  the  routines  in  segments 
MAIN-A-G,  and  AA-AE .  These  SNODEs  point  to  the  actual  entry  points  for  the 
routines  physically  on  segment  MAIN,  but  they  point  to  the  SNODEs  of  the 
Table  in  MAIN  for  those  routines  in  A-G  and  AA-AE  •  this  insures  that  our 
assumption  about  the  presence  of  MAIN  in  the  discussions  about  segments  AA-AE 
and  AAA-AAF  would  be  valid. 
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TEXEC.  THE  TSS  OVERLAY  MONITOR 


Run-time  memory  management  Is  handled  by  a  Monitor  which  is 
activated  by  the  fault  tag  fault  whenever  a  desired  segment  is  not  in  core. 
This  Monitor  is  written  in  GMAP  and  is  invariant  with  differing  overlay 
structures.  The  code  occupies  the  first  module  of  a  Source/Object  Library 
pair  called  GRAFD/ SUPPORT /KSTAR  (RSTAR) .  The  action  of  this  Monitor  will 
be  examined  in  its  two  roles:  that  of  a  special  .SETU.  and  that  of  a 
fault  tag  fault  handler. 


TEXEC  At  Initialization 


There  are  two  reasons  for  including  .SETU.  functions  In  TEXEC. 

The  first  Is  essential:  the  fault  vector  must  be  modified  to  work 
correctly  In  an  overlaid  environment.  The  second  Is  for  the  sake  of 
efficiency.  The  code  used  In  .SETU.  may  be  reused  as  buffer  space  by 
TEKEC  upon  subsequent  activation. 

TEXEC  sets  three  fault  vector  cells  In  a  non-standard  fashion. 

The  divide-check  and  overflow  cells  may  not  call  .FXEM . ,  since  FXEM  is 
overlaid  and  may  not  be  in  core  at  the  time  of  the  fault.  The  third  cell 
is  the  fault  tag  fault  cell,  which  is  set  to  trap  to  the  Monitor. 

One  of  the  functions  of  .SETU.  Is  the  construction  of  an  LGU  and 
FCB's.  This  code  was  cleaned  up  and  laid  out  In  a  fashion  to  facilitate 
later  use  as  buffer  space.  The  sixty-four  words  beginning  at  .SETU.  later 
comprise  a  disc  Input  buffer  for  use  by  the  Monitor.  The  eight  words  at 
•SETU.  +  64  later  are  used  for  storage  of  the  user's  registers  during 
execution  of  the  Monitor.  The  forty-six  words  at  TTYBSF  are  used  for  FCB's 
To  reiterate,  the  really  crucial  thing  here  is  the  setting  of  the 
fault  tag  fault  cell  to  point  to  .VM.EX,  the  run-time  Monitor. 


TEXEC  Upon  the  Fault  Tag  Fault 


Upon  activation,  the  Monitor  first  saves  the  user's  register  and  resets 
the  fault  tag  fault  cell.  The  IC  at  the  time  of  the  fault  Is  retrieved  from 
the  fault  tag  fault  cell;  IC-1  Is  now  stored  as  the  return  address  from  the 
Monitor. 

This  1C  Is  now  used  to  determine  the  needed  segment  (see  Figure  2) . 

Now  the  address  IC-1  points  to  the  faulting  SNODE.  The  LNODE  Is  located 
by  back-tracking  up  the  list  of  SNODEs  until  a  word  with  bit  18  clear  is 
found.  All  SNODEs  are  TRA  Instructions  and  have  bit  18  set;  all  LNODEs  end 
with  an  lOTD  DCW  and  have  bit  18  clear.  Having  found  the  LNODE,  this  LNODE 
is  marked  as  "FIRST"  (by  storing  Its  address  In  location  FIRST)  and  Is  also 
made  the  "current"  LNODE  (x2  Is  used  to  point  to  the  current  LNODE).  We 
will  now  mark  our  current  LNODE  and  all  his  ancestors  as  being  In  core.  There 
are  three  differences  between  an  LNODE  marked  In  core  and  one  marked  swapped. 
(1)  The  zeroth  bit  of  LNODE+2  is  set  If  the  LNODE  is  in  core.  (2)  All 
address  modification  fields  on  SNODEs  subsequent  to  the  LNODE  are  cleared. 

(3)  The  LINK  field  of  the  LNODE  is  set  to  that  (unique)  descendent  that  Is 

also  in  core  (this  descendent's  address  is  kept  in  XI).  If  there  is  no 

in  core  descendent,  then  a  null  pointer,  X,  is  set  in  the  LINK  field.  This 
is  the  case  for  the  first  LNODE.  So  starting  with  the  "first"  LNODE  and 
proceeding  to  the  current  LNODE's  ancestor  until  that  ancestor  is  already 
marked  as  in  core;  this  LNODE  is  termed  the  "LAST"  LNODE  (X4  is  used  to 

point  to  "LAST"  LNODE).  At  this  point,  all  the  segments  (X3  is  used  to 

point  to  the  current  LNODE's  ancestor)  that  we  have  put  marked  as  in  core 
are  in  a  linked  list  proceeding  from  the  current  LNODE  which  is  already 
physically  in  core.  Later  on,  we  will  run  back  through  this  list  physically 
hauling  in  the  segments. 

During  the  second  phase  of  Monitor  response,  segments  that  are  in 
core,  but  must  be  logically  (and  perhaps  physically)  swapped  out,  are  located, 
marked  out  of  core,  and,  if  wrlteable,  swapped  out.  Beginning  with  the  in 
core  descendent  of  the  "LAST"  LNODE,  and  continuing  with  his  (unique)  in 
core  descendent  while  there  is  an  in  core  descendent,  this  descendent  is 
marked  out  of  core.  (If  the  segment  is  "writeable",  then  it  is  written 
onto  "tempflle"  and  marked  as  "written";  this  feature  has  not  been  tested). 

The  third  phase  of  Monitor  response  physically  reads  in  those  segments 
marked  in  core  during  the  first  phase.  Beginning  at  the  "LAST"  LNODE  and 
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proceeding  to  its  In  core  descendent  until  reaching  the  "FIRST"  LNODE, 
the  segments  are  read  Into  core.  If  the  segment  Is  "written"  then  It  must 
come  from  "tempflle";  If  It  Is  a  library  segment  (It  Is  this  case  In  CCS) 
then  It  must  come  from  the  M  file;  otherwise  It  comes  from  the  users  H* 
file.  If  the  relative  block  number  field  of  the  LNODE  Is  non-zero,  then 
the  relative  block  number  and  the  lOTD  stored  In  the  LMODE  are  used  as  the 
seek  address  and  DCW  In  a  disc  read.  If  this  field  Is  zero,  however, 
a  three-part  process  Is  performed:  First  the  Catalogue  Block(s)  of  the 
file  are  searched  for  a  segment  entry  whose  name  Is  the  first  word  of  the 
LNODE.  If  found,  this  entry  contains  the  relative  block  number  of  the 
Control  Block  of  that  segment.  This  block  Is  now  read.  It  contains  the 
lOTD  for  the  actual  segment  read  and  the  relative  block  number  of  the  segment 
Is  one  greater  than  that  of  the  Control  Block.  This  relative  block  number 
and  lOTD  are  stored  on  the  LNODE  for  future  use. 


upon  reaching  the  "FIRST"  UiODE,  the  user's  registers  are  restored 
and  the  faulting  Instruction  In  re-lnltlated.  This  time,  of  course,  the 
fault  tag  modification  has  been  cleared  and  the  Monitor  remains  dormant  until 
reactivated  by  another  fault  tag  fault. 


Figure  2 


LNODE 

BCI 

1,LKNAME 

43  42  45,  21  44  25 

ZERO 

FATHER,  4  *2 

(father),  00  20  00 

VFD 

1/0,  1/0,  2/1, 

32/0 

04  00  00  00  00  00 

ZERO 

00  00  00  00  00  00 

SNODl 

TRA 

SUBl,  F 

(subl)  ,  710  040 

SN0D2 

TRA 

SUB2,  F 

(sub2)  ,  710  040 

SN0D3 

TRA 

SUB3,  F 

(sub3)  ,  710  040 

SNOD4 

TRA 

SUB4,  F 

(sub4)  ,  710  040 

LNODE 

MACRO 

BCI 

1,  //I 

VFD 

18///2,  8///3, 

10/0 

VFD 

l/ill4,  l/#5,  2//I6,  032///7 

lOTD 

//8.  //9 

ENDM 

LNODE 

//I  SEGMENT  NAME  IN  BCD;  used  to  search  the  H//  catalogue 
#2  LINK;  either  direct  ancestor  or  the  (unique)  descendent  in  core 
#3  NOSUBS;  the  number  of  SNODES  that  follow 
//4  CORE;  set  Iff  this  segment  Is  In  core 

//5  WRITABLE;  set  Iff  this  segment  Is  writable  and  must  be  swapped  out  upon 
overlay. 

#6  LIBRARY;  set  iff  segment  is  on  the  library  H//  file;  clear  iff  segment 
is  on  the  user's  H*  file. 

#7  the  relative  block  number  (seek  address)  of  the  segment  on  the  or  H* 
file. 

#8, //on  lOTD  DCW  word 

SNODE  MACRO 

SYMDEF  ifl 

VFD  018///2,  018/710040  (TRA  //2,  F) 

ENDM 

Kl  NAME;  the  subroutine  name 
#2  ADDRESS;  in  octal 
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In  order  to  provide  an  efficient  run-time  environment  for  GCS 
routines,  an  overlay  scheme  has  been  developed  that  overlays  the  GCS 
library  —  not  the  user's  program  —  and  controls  calls  to  GCS  via  (1) 
a  run-time  Monitor,  (2)  a  descriptive  table,  and  (3)  a  core- image 
subroutine  library.  This  paper  discusses  the  files  needed  to  maintain  these 
three  elements  and  the  process  required  to  maintain  these  files.  The 
Tektronix  4010  version  of  GCS  will  be  used  as  a  platform  for  discussion 
throughout. 

When  the  user's  routine  is  loaded,  the  run-time  Monitor  and  the 
Table  mentioned  above  are  brought  Into  core  from  a  random  user  library 
called  TEK.  The  Monitor  is  fixed,  but  the  Table  must  reflect  the  structure 
and  exact  octal  addresses  of  Important  routines  stored  on  the  core-image 
subroutine  library  TEKHS.  TEK  Is  built  by  means  of  a  job  on  file  BDTEK 
operating  on  files  KSTAR  and  RSTAR.  TEKHS  Is  built  by  means  of  a  job 
on  file  BDTEKHS  operating  on  files  TEKINT,  TEKEX,  TEKEQ,  TEKAA,  TEKAAA, 

GCSLIB,  FORTLIB,  and  TEKLIB.  Of  these  files,  KSTAR,  RSTAR,  and  FORTLIB 
should  remain  fixed  despite  any  change  to  either  the  GCS  source  or  the 
desired  structure  of  TEKHS.  Changes  in  GCS  source  files  are  relected  In 
random  user  library  files  GCSLIB  and  TEKLIB  via  jobs  BDGCSLIB  and  BDTEKLI6 
operating  on  the  GCS  ascii  source  files.  Changes  in  the  sizes  of  any  of 
these  routines  or  In  the  desired  structure  of  TEKHS  will  necessitate  changes 
in  some  of  TEKINT,  TEKEX,  TEKEQ,  TEKAA,  TEKAAA.  TEKINT  is  built  by  means 
of  a  job  on  file  BDTEKINT.  The  others  are  built  via  text  editor. 

Lest  a  harried  soldier  or  civil  servant  suspect  this  multiplicity  of 
files  puts  the  situation  out  of  control,  the  process  of  maintenance  will 
be  examined  in  more  detail.  Suppose  the  ascii  source  files  have  been 
changed.  The  jobs  on  BDGCSLIB  and  BDTEKLIB  are  run;  they  (1)  compile  the 
new  source  onto  a  merged  C*  file,  (2)  merge  them  with  a  $ENDEDIT  card  and 
other  C*  files  via  UTILITY,  (3)  create  an  R*  through  an  OBJECT-INITIALISE 
FILEDIT  run,  and  (4)  create  a  random  user  library  via  RANLIB. 

Now  suppose  these  random  user  libraries  are  built;  our  new  source  code 
is  reflected  In  the  unoverlald  version  of  GCS  and  we  are  ready  to  rebuild 
our  core-image  library.  At  this  point  the  structure  of  the  library  must 
be  decided;  that  is,  the  decision  of  which  routines  go  into  which  links  must 
be  made.  TEKINT  must  be  rebuilt  if  any  structural  changes  are  to  occur  in  the 
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A  or  AA  levels.  The  new  TEKINT  must  reflect  the  new  structure  of  these 
levels  precisely:  the  actual  octal  addresses  In  the  SNODEs  of  TEKINT 
are  Irrelevant  at  this  stage. 

With  this  step  performed,  the  routine  BDTEKHS  can  be  run  to  obtain 
a  load  map.  The  structure  of  the  library  can  be  modified  by  changing 
BDTEKHS  Itself.  TEKEQ,  TEKAA,  and  TEKAAA  must  be  edited  so  that  (1)  the 
symdefs  that  appear  In  EQUATE  cards  follow  the  structure  of  the  library  (2) 
the  value  on  the  LOWLOAD  card  avoids  an  overlapping  of  Level  A  with  AA 
or  AA  with  AAA,  and  (most  tedious:  3)  the  value  on  the  EQUATE  cards  must 
precisely  reflect  the  address  within  link  MAIN  at  which  either  the  s]nndef 
Itself  (as  in  GCSPEN)  or  the  SNODE  (as  in  UPEN)  corresponding  to  the 
EQUATEd  symbol  has  been  loaded.  Several  Iterations  of  this  step  are 
usually  required  before  all  the  octal  address  In  the  block  common  list 
following  each  routine  in  levels  AA  and  AAA  reflect  the  correct  address 
in  link,  MAIN.  It  must  be  remembered  that  these  addresses  on  the  load 
map  are  actual  octal  addresses  and  that  the  numbers  on  the  EQUATE  cards 
are  decimal  offsets  from  location  64.  No  amount  of  documentation  can  make 
this  step  anything  but  a  tedious  clerical  chore. 

With  this  step  behind  us,  life  becomes  easier.  Now  the  octal 
addresses  in  TEKINT  must  be  made  correct  and  job  BDTEKINT  rerun.  The 
job  BDTEKHS  is  now  rerun  to  incorporate  these  accurate  addresses.  This 
job  will  result  In  a  proper  load,  for  the  size  and  structure  of  TEKINT 
have  not  changed! 

The  core  image  library  Is  now  fixed.  Job  BDTEK  Is  now  used  to  update 
the  Table  of  pointers  Into  this  core  Image  library.  Both  Its  structure  and 
the  actual  addresses  must  be  made  to  reflect  the  structure  and  addresses 
found  on  the  load  map  of  the  core  Image  library. 

Finally,  the  block  common  sub-program  TEKCOMN  must  be  examined  to 
Insure  that  Its  size  Is  large  enough  to  reserve  the  space  between  location 
64  and  the  user's  program  needed'  for  any  combination  of  segments  from  the 
core  Image  library. 
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GLOSSARY  OF  FILE  NAMES 


TEK  Random  User  Library  Containing  Monitor  &  Table 

TEKHS  Core-image  library  of  GCS  subroutines 

KSTAR  Source  &  Object  Library  pair  containing  the  Monitor  and  Macros  for 

RSTAR  the  Table;  used  to  build  TEK 

TEKINT  A  Table  describing  GCS  routines  in  level  A  and  AA  to  levels  AA  and 
AAA 

TEKEX  A  select  file  of  control  cards;  basically  a  $  EXECUTE,  $  LIMITS,  etc 

TEKEQ  A  select  file  of  $EQUATE  cards  specifying  the  locations  of  routines 

and  SNODEs  in  link  MAIN  to  levels  AA  and  AAA 

TEKAA  A  select  file  containing  a  $  LOWLOAD  card  and  a  few  $  EQUATE  cards 
percullar  to  level  AA 

TEKAAA  A  select  file  similar  to  TEKAA,  but  for  level  AAA. 

GCSLI6  Random  User  Library  of  Device- independent  GCS  routines. 

TEKLIB  Random  User  Library  of  Tektronix  versions  of  device-dependent  GCS 

routines . 

FORTLIB  Random  User  Library  of  Fortran  I/O  subroutines  modified  to  behave 
correctly  in  the  overlaid  environment. 

TEKCOMN  A  Fortran  source  block  data  sub-program  concatenated  to  the  user's 
program  to  reserve  space  needed  by  GCS  at  run-time. 

BD -  A  series  of  cardln  files  that,  when  submitted  as  a  job  will  build 

the  file  whose  name  is  the  suffix  of  the  name  of  the  cardln  file, 
e.g.,  BDTEKINT  builds  file  TEKINT. 


Use  and  Maintenance  of  the  GCS  Subsystem 

The  accessing  of  files  and  typing  of  a  suitable  run  comnand  successfully 
to  run  a  GCS  program  requires  a  tedious  and  error-prone  task  for  the  GCS 
user.  Changes  In  the  names  of  files  would  further  require  thorough 
communication  among  all  GCS  users.  To  meet  these  needs,  a  special  subsystem 
Is  provided  under  CMDLIB  to  access  files  and  pass  a  suitable  run  coamiand 
to  the  RUNY  subsystem.  A  HOLD  command  Is  also  simulated  to  prevent  Interference 
of  spurious  messages  with  graphical  output.  Finally,  all  GCS  files  are 
deacesses  upon  the  completion  of  the  GCS  run.  We  discuss  In  this  paper 
the  use  of  the  subsystem  and  discuss  Its  Implementation  In  order  to  facilitate 
maintenance. 
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Use 


At  the  SYSTEM  or  *  level,  the  user  may  type  CCS  to  simply  run  his 
current  source  CCS  routine,  just  as  he  would  type  RUN  for  ordinary 
Fortran.  As  described  in  the  Fortran  manual,  however,  the  user  may  also 
type  more  Involved  run  commands  in  order  to  select  non-standard  compiling 
or  loading  options  or  to  select  source  decks  other  than  his  current  file. 

For  Instance,  if  the  user  wished  to  run  his  current  file  concatenated  with 
a  c-star  file  under  alt-name  FIL2  and  select  the  optimization  option  in 
the  compilation  of  his  current  file,  he  would  type: 

GCS  *;FIL2*(0PTZ) 

If  he  wished  to  run  a  third  file  called  FIL3  alone  and  Invoke  a  user 
library  called  MYLIB  and  select  the  formatted  option  of  source  file  interpre¬ 
tation  on  his  compilation,  he  would  type: 

GCS  FIL3= (FORM) MYLIB 

This  last  example  points  out  one  of  three  differences  between  the  GCS 
command  and  the  Fortran  run  command,  which  is  that  the  ULIB  option  during 
loading  is  standard,  since  GCS  user  libraries  are  always  needed  for  a 
GCS  load.  The  second  difference  is  that  h-star  format  files  may  not  be  run 
via  the  GCS  command.  It  is  suggested  that  users  save  their  important  routines 
at  the  c-star  level  for  quick  rerun.  The  last  difference  is  that  the  BCD  option 
is  not  useful,  since  all  the  GCS  library  is  pre-compiled  in  the  ascii  mode. 

Having  Issued  his  GCS  command,  the  user  will  be  asked  which  version  of 
GCS  he  wishes  to  run.  If  the  version  name  begins  with  an  "X"  or  there  is  no 
overlaid  version  for  the  graphics  device  indicated,  then  he  will  receive  an 
unoverlaid  version  of  GCS.  Otherwise  the  standard  overlaid  version  is  provided. 
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Implementation 


The  GCS  subsystem  Is  a  moderately  complex  GMAP  routine.  Its  action 
covers  four  phases: 

a.  Parse  Command 

b.  Access  Flies 

c.  Simulate  Fortran  run  command 

d.  Deaccess  Files  and  return 

Parse  Command 

GCS  begins  by  simulating  a  "HOLD"  command,  specifying  the  "FORT" 
compiler  and  establishing  a  break  vector,  all  via  the  DRL  SETSWH.  The  next 
action  Is  to  retrieve  the  user's  GCS  command  via  the  DRL  KIN;  the  command  Is 
put  Into  a  buffer  and  a  tally  BTAL  Is  set  pointing  to  It. 

Next  the  user  Is  asked  the  version  and  device  he  desires.  If,  for 
example,  In  response  to  the  query  DEVICE?:,  he  responds  TEK  he  has  chosen 
the  (overlaid)  TEKTRONIX  version  of  GCS.  For  any  devices  for  which  an  overlaid 
version  exists,  this  overlaid  version  Is  the  default.  If  however,  he  had 
responded  XTEK,  or  if  no  overlaid  version  existed  for  the  device  TEK,  then 
the  unoverlald  version  will  be  supplied.  If  the  version  chosen  Is  overlaid, 
a  simple  "GCS"  command  will  be  transformed  into  the  command; 

RUNH  STUBABC;*-  (ULIB)  LIBR 

If  the  version  chosen  is  unoverlald,  the  simple  "GCS"  command  will 
be  transformed  Into  the  command: 

RUNH  STUBABC;*=  (ULIB)  LIBR2;LIBR 

In  both  cases,  explicit  options  chosen  by  the  user  will  be  merged  into 
the  run  command.  For  example  If,  as  in  part  A,  the  user  had  typed  GCS 
*;FIL2  »  (OPTZ) ,  this  command  would  be  transformed  into  RUNH  STUBABC ;*;FIL2  = 
(ULIB,OPTZ)LIBR.  This  merging  of  standard  and  user-selected  options  is 
performed  by  some  fairly  involved  GMAP  code.  Once  this  transformation  is 
complete,  a  tally  LTAL  Is  set  pointing  to  the  new  run  command  and  the  next 
phase  is  entered  at  symbol  GETS. 

Access  Files 

The  user's  choice  of  version  determines  the  action  take  by  phase  two. 

If  the  version  selected  Is  overlaid,  the  appropriate  core-image  library  is 
selected  from  table  HLIST  and  accessed  via  subroutine  ACCESS.  Next  the  random 
user  library,  if  overlaid,  or  the  device-dependent  random  user  library,  if 
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unoverlald.  Is  selected  from  table  EXLIST  and  accessed  via  subroutine 
ACCESS.  If  the  version  selected  Is  unoverlald,  then  the  device-independent 
library  Is  now  accessed  via  ACCESS.  The  last  permanent  file  accessed  Is 
STUBABC,  which  Is  the  GCSABC  labeled  common  region  If  unoverlald  or  the 
TEKCOMN  labeled  common  region  If  overlaid.  Subroutine  relies  on  the  DRL 
FILART  and  gets  all  Its  files  from  one  catalogue. 

Finally,  It  is  determined  whether  or  not  the  user  has  currently  defined 
a  *SRC  file;  if  he  has  not,  the  OLDN  subsystem  is  called  to  establish  one. 
The  third  phase  is  now  entered  at  symbol  ZAP. 

Simulate  Fortran  Run  Command 

Using  DRL  PSEUDO  and  the  tally  LTAL,  the  transformed  run  command  Is 
now  set  Into  the  UST.  Next  the  RUNY  subsystem  Is  called  via  the  DRL  CALLSS; 
if,  upon  return,  bit  13  la  on,  this  phase  is  terminated.  Otherwise  the 
.YPO  subsystem  Is  called  via  DRL  CALLSS  to  load  the  user  and  run  him.  This 
RUNY-test  bit  13-.YP0  sequence  Is  copied  from-  the  response  of  TSS  to  the 
run  command  outlined  in  the  command  language  of  module  TSSA.  Finally,  the 
fourth  phase  is  entered  at  symbol  FINIS. 

Deaccess  Files 

The  fourth  phase  uses  the  DRL  RETFIL  to  remove  all  CCS  files  from  the 
AFT.  It  then  uses  the  DRL  RSTSWH  to  simulate  a  "SEND"  command. 
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